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IN THE CLAIMS: 



1 1 . (Currently Amended) A method for enabling parity declustering in a balanced parity 

2 array of a storage system, wher^&■SH^■epefMmg■^!^ysteavpejfemvfr#^e-m^ 

4 combining a plurality of unbalanced parity stripe arrays, each unbalanced parity 

5 stripe array storing an unequal number of parity blocks per disk, to form the balanced 

6 parity array, the balanced parity array storing substantially the same number of parity 

7 blocks on all disks, each unbalanced parity stripe array and the balanced parity array hav- 

8 ing parity blocks on a set of storage devices that are disjoint from a set of storage devices 

9 storing data blocks; and 

10 distributing assignment of storage devices to parity groups throughout the bal- 

1 1 anced parity array. 

1 I 2. (Currently Amended) The method of Claim 1 further comprising 4fee-f?tef5"0f, after a 

2 single or double storage device failure, ensuring that all surviving data storage devices 

3 are loaded uniformly during reconstruction of the failed storage device or devices. 

1 3. (Original) The method of Claim 1 wherein the storage system is a filer. 

1 I 4. (Currently Amended) The method of Claim 1 further comprising the stepa of : 

2 dividing each storage device into blocks; and 

3 organizing the blocks into stripes across the devices, wherein each stripe contains 

4 data and parity blocks from each of the devices of a balanced array, where the balanced 

5 array includes the set of storage devices to store data blocks and the set of storage devices 

6 to store parity block. 
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1 5. (Currently Amended) The method of Claim 4 wherein the step of distributing com- 

2 I prises ifee -slep-ef- selecting patterns of characters representing data storage devices of a 

3 stripe to thereby change the association of the data storage devices with parity groups 

4 from stripe to stripe of the balanced array. 

1 6. (Original) The method of Claim 5 wherein the characters are binary numbers. 

1 7. (Original) The method of Claim 5 wherein the characters are ternary numbers. 

1 I 8. (Currently Amended) The method of Claim 1 further comprising the steps ef: 

2 configuring the balanced array as a RAID-4 style array; 

3 initially under-populating the array with storage devices; and 

4 adding storage devices until a fully populated array of predetermined size is 

5 achieved. 

1 9. (Original) The method of Claim 8 wherein the storage devices are disks. 

1 10. (Previously Presented) A system that enables parity declustering in a balanced parity 

2 array of a storage system, the system comprising: 

3 a plurality of storage devices, each storage device divided into blocks that are fur- 

4 ther organized into stripes, wherein each stripe contains data and parity blocks from each 

5 of the devices of a balanced array; 

6 a storage operating system including a storage layer configured to implement a 

7 parity assignment technique that distributes assignment of devices to parity groups 

8 throughout the balanced array such that all storage devices contain the same amount of 

9 information; and 

10 a processing element configured to execute the operating system to thereby in- 

11 voke storage access operations to and from the balanced parity array in accordance with a 

12 concentrated parity technique, where the concentrated parity technique combines unbal- 
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13 anced parity stripe arrays from two or more of the parity groups to form a balanced parity 

14 array with an equal number of parity blocks per disk storing parity. 

1 11. (Previously Presented) The system of Claim 10 wherein each unbdjinced stripe ar- 

2 ray having parity blocks on a set of storage devices that are disjoint from a set of storage 

3 devices storing data blocks. 

1 12. (Original) The system of Claim 11 wherein the storage devices are disks and 

2 wherein the storage layer is a RAID layer. 

1 13. (Original) The system of Claim 12 wherein the RAID layer is implemented in logic 

2 circuitry. 

1 14. (Original) The system of Claim 10 wherein the storage system is a network-attached 

2 storage appliance. 

1 15. (Original) The system of Claim 10 wherein the storage devices are one of video 

2 tape, optical, DVD, magnetic tape and bubble memory devices. 

1 16. (Original) The system of Claim 10 wherein the storage devices are media adapted to 

2 store information contained within the data and parity blocks. 

1 17. (Previously Presented) Apparatus for enabling parity declustering in a balanced par- 

2 ity array of a storage system, the apparatus comprising: 

3 means for combining a plurality of unbalanced parity stripe arrays, each unbal- 

4 anced parity stripe array storing an unequal number of parity blocks per disk, to form the 

5 balanced parity array, the balanced parity array storing substantially the same number of 

6 parity blocks on all disks, each unbalanced parity stripe array and the balanced parity ar- 
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7 ray having parity blocks on a set of storage devices that arc disjoint from a set of storage 

8 devices storing data blocks; and 

9 means for distributing assignment of devices to parity groups throughout the bal- 

10 anced parity array. 

1 18. (Previously Presented) The apparatus of Claim 17 further comprising: 

2 means for dividing each storage device into blocks; and 

3 means for organizing the blocks into stripes across the devices, wherein each 

4 Stripe contains data and parity blocks from each of the devices of a balanced array, 

5 where the balanced array includes the set of storage devices to store data blocks £ind the 

6 set of storage devices to store parity block. 

1 19. (Original) The apparatus of Claim 18 wherein the means for distributing comprises 

2 means for selecting patterns of characters representing data storage devices of a stripe to 

3 thereby change the association of the data storage devices with parity groups from stripe 

4 to stripe of the balanced array. 

1 20. (Previously Presented) A computer readable medium containing executable program 

2 instructions for enabling parity declustering in a balanced parity array of a storage sys- 

3 tem, the executable program instmctions comprising program instioictions for: 

4 combining a plurality of unbalanced parity stripe arrays, each unbalanced parity 

5 stripe array storing an unequal number of parity blocks per disk, to form the balanced 

6 parity array, the balanced parity array storing substantially the same number of parity 

7 blocks on all disks, each unbalanced parity stripe array and the balanced parity array hav- 

8 ing parity blocks on a set of storage devices that are disjoint from a set of storage devices 

9 storing data blocks; and 

10 distributing assignment of devices to parity groups throughout the balanced parity 

1 1 array. 
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21. (Previously Presented) The computer readable medium of Claim 20 further compris- 
ing program instructions for: 

dividing each storage device into blocks; and 

organizing the blocks into stripes across the devices, wherein each stripe contains 
data and parity blocks from each of the devices of a balanced array, where the balanced 
array includes the set of storage devices to store data blocks and the set of storage devices 
to store parity block. 

22. (Original) The computer readable medium of Claim 21 wherein the program instruc- 
tions for distributing comprises program instructions for selecting patterns of characters 
representing data storage devices of a stripe to thereby change the association of the data 
storage devices with parity groups from stripe to stripe of the balanced array. 

23. -37. (Cancelled) 

38. (Currently Amended) A method for declustering a parity array having a plurality of 

assigning a first plurality of data and parity blocks to a first group, where the data 
blocks are stored on a plurality of storage devices that are disjoint from a plurality of 
storage devices storing parity blocks to foiTn a first parity group, wherein the parity 
blocks are striped across the plurality of storage devices in the first parity group with an 
uneven number of parity blocks per each storage device; 

assigning a second plurality of data and parity blocks to a second group, where 
the data blocks are stored on a plurality of storage devices that are disjoint from a plural- 
ity of storage devices storing parity blocks to form a second parity group, wherein the 
parity blocks are striped across the plurality of storage devices in the second parity group 
with an uneven number of parity blocks per each storage device, wherein the first and 
second parity groups being independent from each other; and 
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14 combining the first parity group and the second parity group to form a balanced 

15 parity array, the balanced parity array storing substantially the same number of parity 

16 blocks on the storage devices configured to store parity. 

1 39. (Cancelled) 

1 40. (Currently Amended) A method for declustering a parity array having a plurality of 

2 I storage devices, ^ \ ^ \ ^ v \x ^\ comprising-4be4H«j)-e4': 

3 assigning a plurality of parity blocks to a plurality of parity groups, the plurality 

4 of parity groups being independent from each other and distributed throughout the plural- 

5 ity of storage devices of the parity array; and 

6 combining the plurality of parity groups to form a balanced array, the balanced ar- 

7 ray storing substantially the same number of blocks on all disks. 

1 41. (Previously Presented) A disk array having a declustered parity array, comprising: 

2 a plurality of storage devices having a first and second parity group; 

3 a first plurality of parity blocks assigned to the first parity group; 

4 a second plurality of parity blocks assigned to the second parity group, the first 

5 and second parity groups being independent from each other and distributed throughout 

6 the plurality of storage devices of the parity array; and 

7 a balanced parity array created by combining the first parity group and the second 

8 parity group, the balanced parity array storing substantially the same number of blocks on 

9 all disks. 

1 42. (Cancelled) 

1 43. (Previously Presented) A disk array having a declustered parity array, comprising: 

2 a plurality of storage devices having a plurality of parity groups; 
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3 a plurality of parity blocks assigned to the plurality of parity groups, the plurality 

4 of parity groups being independent from each other and distributed throughout the plural- 

5 ity of storage devices of the parity array; and 

6 a balanced parity array created by combining the plurality pzirity groups, the bal- 

7 anced parity array storing substantially the same number of parity blocks on all disks. 

1 44. (Previously Presented) A disk array having a declustered parity array, comprising: 

2 a plurality of storage devices; 

3 means for assigning a first plurality of parity blocks to a first parity group; 

4 means for assigning a second plurality of parity blocks to a second pzirity group, 

5 the first and second parity groups being independent from each other and distributed 

6 throughout the plurality of storage devices of the parity array; and 

7 means for combining the first parity group and the second parity group to form a 

8 balanced parity array, the balanced parity array storing substantially the same number of 

9 parity blocks on all disks. 

1 45. (Cancelled) 

1 46. (Previously Presented) A disk array having a declustered parity array, comprising: 

2 a plurality of storage devices; 

3 means for assigning a plurality of parity blocks to a plurality of parity groups, the 

4 plurality of parity groups being independent from each other and distributed throughout 

5 the plurality of storage devices of the parity array; and 

6 means for combining the plurality of parity groups to form a balanced parity ar- 

7 ray, the balanced parity array storing substantially the same number of parity blocks on 

8 all disks. 
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1 55. (Currently Amended) A computer implemented method for enabling parity declus- 

2 I tering of a storage system, t]>e mel^K*d comprising-4i^ Mepiy-M : 

3 providing a first array of storage devices for storing data blocks and parity blocks, 

4 the data blocks organized into at least one parity group associated with the parity blocks, 

5 the first array storing an unequal number of parity blocks on differing ones of the storage 

6 devices; 

7 providing a second array of storage devices for storing data blocks and parity 

8 blocks, the data blocks organized into at least one parity group associated with the parity 

9 blocks, the second array storing an unequal number of parity blocks on differing ones of 

10 the storage devices; 

11 combining the first and second arrays to form a combined array having substan- 

12 tially the same number of parity blocks stored on each storage device of the combined 

13 array; and 

14 changing the association of data blocks with parity groups in the first array and 

15 the second array so that each parity group is associated with data blocks that are distrib- 

16 uted substantially uniformly throughout the storage devices that store data blocks in the 

17 combined array. 

1 I 56. (Currently Amended) The method of claim 55 further comprising ^k*:» s^^^v-pv ^:4': 

2 organizing the data and parity blocks into stripes across the storage devices. 

1 57. (Currently Amended) The method of claim 56 wherein the step of redistributing 

2 I comprises tbe-s^sp -ef changing the association of the data storage devices with parity 

3 groups from stripe to stripe in the combined array. 

1 58. (Currently Amended) The method of claim 57 wherein the step of changing further 

2 I comprises Hk^ ^^eH i*!^- selecting differing patterns of characters representing data storage 

3 devices of a stripe. 
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59. (Previously Presented) The method of claim 58 wherein the chEiracters are binary 
numbers. 

60. (Previously Presented) The method of claim 58 wherein the characters are ternary 
numbers. 

61. (Previously Presented) The method of claim 55 wherein the storage devices are disk 
drives. 

62. (Currently Amended) A computer implemented method for enabling pmty declus- 
tering of a storage array having a plurality of storage devices, the-H^hed comprising-fee 

dividing each storage device into blocks; 

organizing the blocks into a plurality of stripes across the storage devices, 
wherein each stripe contains data and parity blocks; 

storing data in data blocks and parity information in parity blocks, the parity 
blocks storing parity information for a plurality of parity groups; and 

varying the association of the storage devices to parity groups from stripe to stripe 
in the storage array such that each parity group is associated with data blocks that are dis- 
tributed substantially uniformly throughout the storage devices that store data blocks in 
the storage array. 

63. (Currently Amended) The method of claim 62 wherein the step of changing com- 
prises *fee^*^^selecting differing patterns of characters representing data storage de- 
vices of a stripe to thereby change the association of data blocks with parity groups from 

stripe to stripe of the storage array. 

64. (Previously Presented) An apparatus for enabling parity declustering of a storage 
system, the apparatus comprising: 
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3 a first array of storage devices for storing data blocks and parity blocks, the data 

4 blocks organized into at least one parity group associated with the parity blocks, the first 

5 array storing an unequal number of blocks on differing ones of the storage devices; 

6 a second array of storage devices for storing data blocks £ind parity blocks, the 

7 data blocks organized into at least one parity group associated with the parity blocks, the 

8 second array storing an unequal number of blocks on differing ones of the storage de- 

9 vices; and 

10 a storage operating system configured to combine the first and second arrays to 

1 1 form a combined array having substantially the same number of blocks stored on each 

12 storage device of the combined array, and configured to change the association of data 

13 blocks with parity groups in the first array and the second array so that each parity group 

14 is associated with data blocks that are distributed substantially uniformly throughout the 

15 storage devices that store data blocks in the combined array. 

1 65. (Previously Presented) The apparatus of claim 64 wherein each the blocks are organ- 

2 ized into stripes across the storage devices. 

1 66. (Previously Presented) The apparatus of claim 65 wherein the storage devices are 

2 disk drives. 

1 67. (Previously Presented) The apparatus of claim 64 wherein the storage devices are 

2 one of video tape, optical, DVD, magnetic tape and bubble memory devices. 

1 68. (Previously Presented) The apparatus of claim 64 wherein the system is a network- 

2 attached storage appliance. 

1 69. (Previously Presented) An apparatus for enabling parity declustering of a storage 

2 array having a plurality of storage devices, the system comprising: 
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a storage operating system configured to divide each storage device into blocks 
and organize the blocks into a plurality of stripes across the storage devices, wherein each 
stripe contains data and parity blocks and store data in data blocks £ind pjirity information 
in parity blocks, the parity blocks storing parity information for a plurdity of parity 
groups; and 

the storage operating system further configured to vary the association of the stor- 
age devices to parity groups from stripe to stripe in the storage array such that, each par- 
ity group is associated with data blocks that are distributed substEintially uniformly 
throughout the storage devices that store data blocks in the storage array. 

70. (Previously Presented) The system of claim 68 wherein the storage operating system 
is configured to select differing patterns of characters representing data storage devices of 
a stripe to thereby change the association of data blocks with parity groups from stripe to 
stripe of the storage array. 

71. (Previously Presented) A system that enables parity declustering of a storage sys- 
tem, the system comprising: 

means for providing a first array of storage devices for storing data blocks and 
parity blocks, the data blocks organized into at least one parity group associated with the 
parity blocks, the first array storing an unequal number of blocks on differing ones of the 
storage devices; 

means for providing a second array of storage devices for storing data blocks and 
parity blocks, the data blocks organized into at least one parity group associated with the 
parity blocks, the second array storing an unequal number of blocks on differing ones of 
the storage devices; 

means for combining the first and second arrays to form a combined array having 
substantially the same number of blocks stored on each storage device of the combined 

array; and 
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means for changing the association of data blocks with parity groups in the first 
array and the second array so that each parity group is associated with data blocks that are 
distributed substantially uniformly throughout the storage devices that store data blocks 
in the combined array. 

72. (Previously Presented) An apparatus for enabling parity declustering of a storage 
array having a plurality of storage devices, the system comprising: 

means for dividing each storage device into blocks; 

means for organizing the blocks into a plurality of stripes across the storage de- 
vices, wherein each stripe contains data and parity blocks; 

means for storing data in data blocks and parity information in parity blocks, the 
parity blocks storing parity information for a plurality of parity groups; and 

means for varying the association of the storage devices to parity groups from 
stripe to stripe in the storage array such that, each parity group is associated with data 
blocks that are distributed substantially uniformly throughout the storage devices that 
store data blocks in the storage array. 

73. (Previously Presented) A computer readable medium containing program instruc- 
tions for execution on a processor, the executable program instructions comprising pro- 
gram instructions for: 

dividing each storage device into blocks; 

organizing the blocks into a plurality of stripes across the storage devices, 
wherein each stripe contains data and parity blocks; 

storing data in data blocks and parity information in parity blocks, the parity 
blocks storing parity information for a plurality of parity groups; and 

varying the association of the storage devices to parity groups from stripe to stripe 
in the storage array such that, each parity group is associated with data blocks that are 
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distributed substantially uniformly throughout the storage devices that store data blocks 
in the storage array. 

74. (Previously Presented) The apparatus of claim 17 wherein each unbalanced stripe 
array has fewer parity blocks per disk than data blocks per disk. 

75. (Previously Presented) The computer readable medium of claim 20 wherein each un- 
balanced stripe array has fewer parity blocks per disk than data blocks per disk. 

76. (Previously Presented) An apparatus for parity declustering in a storage system, the 
apparatus comprising: 

a storage operating system configured to combine a plurality of first arrays of 
storage devices, each first array storing an unequal number of blocks per storage device, 
to form a second array, the second array storing substantially the same number of parity 
blocks on storage devices that store parity blocks; and 

the storage operating system further configured to redistribute the assignment 
storage devices to parity groups in the second array so that each storage device will have 
a substantially equal number of blocks associated with each parity group. 

77. (Currently Amended) An method for parity declustering in a storage system, 
mefeed-comprisingl-hestep^^fjf: 

combining a plurality of first arrays of storage devices, each first array storing an 
unequal number of blocks per storage device, to form a second array, the second array 
storing substantially the same number of parity blocks on storage devices that store parity 
blocks; and 

configuring the storage operating system to redistribute the assignment storage 
devices to parity groups in the second array so that each storage device will have a sub- 
stantially equal number of blocks associated with each parity group. 
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78. (Currently Amended) A computer implemented method for enabling parity declus- 
tering of a storage system, tlie mel^K^d comprising -Si^ Mepiy-o^f : 

providing a first array of storage devices for storing data blocks and parity blocks, 
the data blocks organized into at least one parity group associated with the parity blocks, 
the first array storing an unequal number of parity blocks on differing ones of the storage 
devices; 

providing a second array of storage devices for storing data blocks and parity 
blocks, the data blocks organized into at least one parity group associated with the parity 
blocks, the second array storing an unequal number of parity blocks on differing ones of 
the storage devices; and 

combining the first and second arrays to form a combined array having substan- 
tially the same number of parity blocks stored on each storage device of the combined 
array. 

79. (Previously Presented) An apparatus for enabling parity declustering of a storage 
system, the apparatus comprising: 

a first array of storage devices for storing data blocks and parity blocks, the data 
blocks organized into at least one parity group associated with the parity blocks, the first 
array storing an unequal number of parity blocks on differing ones of the storage devices; 

a second array of storage devices for storing data blocks and parity blocks, the 
data blocks organized into at least one parity group associated with the parity blocks, the 
second array storing an unequal number of parity blocks on differing ones of the storage 
devices; and 

a storage operating system configured to combine the first and second arrays to 
form a combined array having substantially the same number of parity blocks stored on 
each storage device of the combined array. 

80. (Currently Amended) A method for enabling a balanced arrangement of a storage sys- 
tem, #^e^Br^l^edK;omprising~fee^^ytem-ef: 
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creating a plurality of unbalanced stripe arrangements with each unbalanced stripe 
arrangement storing an unequal number of parity blocks per disk in an array of disks; 

combining the plurality of unbalanced stripe arrangements to form the balanced 
arrangement, with the balanced arrangement storing substantidly the s£ime number of 
parity blocks per disk in the array of disks configured to store parity; 

storing parity blocks across one or more disks in the array of disks to create one or 
more parity groups; 

storing data blocks across the remaining disks of the disks in the array with the 
parity blocks and the data blocks stored on different disks of the array; and 

assigning storage devices to different parity groups throughout the bzilEinced £ir- 
rangement. 

81. (Currently Amended) A method for enabling a balanced arrangement of a storage sys- 
tem, tfee-melted-comprising-fee-steps-ef : 

creating a plurality of unbalanced stripe arrangements with each unbalanced stripe 
arrangement storing an unequal number of parity blocks per disk in an array of disks; and 

combining the plurality of unbalanced stripe arrangements to form the balanced 
arrangement, with the balanced arrangement storing substantially the same number of 
parity blocks per disk in the array of disks configured to store parity. 
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Please add claims 82 et al. 

82. (New) A method for enabling parity declustering in a balanced parity array of a stor- 
age system, comprising: 

combining a plurality of unbalanced parity stripe arrays from a plurality of RAID 

groups, each unbalanced parity stripe array storing an unequal number of parity blocks 
per disk, to form the balanced parity aiTay, the balanced parity array storing substantially 
the same number of parity blocks on all disks, each unbalanced parity stripe array and the 
balanced parity array having parity blocks on a set of storage devices that are disjoint 
from a set of storage devices storing data blocks; and 

distributing assignment of storage devices to parity groups throughout the bal- 
anced parity array. 

83. (New) The method of Claim 1 further comprising: 

after a single or double storage device failure, ensuring that all surviving data 
storage devices are loaded uniformly during reconstruction of the failed storage device or 
devices. 
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